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Reply to Office Action of April 18, 2008 

AMENDMENTS TO THE CLAIMS 

This listing of the claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1 . (Currently Amended) A data processing system for determining at least one of locations 
and magnitudes of errors in a received code word via respective coefficients of at least part of one 
of an error-locator polynomial and an error-evaluator at least a first polynomial of degree t in at 
least part of an inversion- free Berlekamp-Massey algorithm, wherein t is an integer, the system 
comprising: 

a plurality of arithmetic units, each arithmetic unit comprising a finite field multiplier and 
circuit having an output coupled to an input of at least one finite field adder circuit for selectively 
performing at least two finite field arithmetic calculations between values associated with said 
received code word presented at two inputs to the finite field multiplier circuit and a further value 
associated with said received code word presented at two inputs to the finite field adder circuit, one 
of said inputs to the finite field multiplier circuit being the output of the finite field multiplier circuit 
and the other of said inputs to the finite field multiplier circuit being adapted to receive further inp ut 
data, such that the data processing system includes no more than (t+1) finite field multiplier[[s]] 
circuits : 

means to us e memory for storing a previous finite field arithmetic calculation result of a first 
arithmetic unit of the plurality of arithmetic units for use in a current finite field arithmetic 
calculation of the first arithmetic unit; and 

at least one finite field adder circuit for combining respective finite field arithmetic 
calculation results of respective current finite field arithmetic calculations of at least two of the 
arithmetic units. 

2. (Original) A data processing system as claimed in claim 1 in which a first arithmetic 
operation of the at least two arithmetic operations comprises a first finite field multiplication 
operation. 
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3. (Previously Presented) A data processing system as claimed in claim 2 in which the first 
finite field multiplication operation comprises calculating at least a first multiplication of 8a (l4) (x) in 
a first clock cycle, where a (l_1) (x) is an error locator polynomial at step (i-1) and 8 is a previous step 
discrepancy, wherein i is an integer. 

4. (Previously Presented) A data processing system as claimed in claim 2 in which the 
finite field arithmetic operation comprises calculating at least a second multiplication operation of 
A (l) xX (l " 1} (x) in a second clock cycle, where A (l) is a step discrepancy at step i and X, (l " 1} (x) is an 
auxiliary polynomial at step (i-1), wherein i is an integer. 

5. (Original) A data processing system as claimed in claim 1 in which a second arithmetic 
operation of the at least two arithmetic operations comprises a finite field addition operation. 

6. (Previously Presented) A data processing system as claimed in claim 5 in which the 
finite arithmetic addition operation comprises calculating at least part of 8c (l ~ 1) (x)+A (l) xX (l ' 1) (x) as the 
current finite field arithmetic operation using 8a (l " 1) (x) as at least part of the previous finite field 
arithmetic operation, where a (l_1) (x) is an error locator polynomial at step (i-1), 8 is a previous step 
discrepancy, A (l) is a step discrepancy at step i and ^'"^(x) is an auxiliary polynomial at step (i-1). 

7. (Previously Presented) A data processing system as claimed in claim 1 further 
comprising the plurality of arithmetic units operable substantially in parallel to calculate respective 
coefficients of at least part of at least a first polynomial. 

8. (Previously Presented) A data processing system as claimed in claim 7 in which the first 
polynomial comprises at least 8a (l " 1) (x)+A (l) xX. (, " 1) (x), where o (l_I) (x) is an error locator polynomial at 
step (i-1), 8 is a previous step discrepancy, A (l) is a step discrepancy at step i and \ { '~ l) (x) is an 
auxiliary polynomial at step (i-1). 

9. (Original) A data processing system as claimed in claim 1 in which the at least two 
arithmetic calculations comprises a second finite field multiplication operation in a third clock 
cycle. 
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10. (Original) A data processing system as claimed in claim 9 in which the second finite 
field multiplication operation comprises calculating at least one coefficient of a second polynomial. 

1 1 . (Previously Presented) A data processing system as claimed in claim 9 in which the 
second arithmetic operation comprises calculating at least Sj.j+iOj (l) , wherein Sj.j+i is coefficient i-j+1 
of a syndrome polynomial and Oj (l) is a coefficient j of an error locator polynomial at step i. 

12. (Previously Presented) A data processing system as claimed in claim 1 1 in which the 
second arithmetic operation comprises calculating at least part of A (l+1) = Si+io-o (l) +S;o-i (l) +. . .+S;. 
t+i0 t w , where A (l+1) is a step discrepancy at step (i+1) and Si is coefficient i of a syndrome 
polynomial. 

13. (Previously Presented) A data processing system as claimed in claim 1 comprising at 
least (t+1) such arithmetic units operable substantially in parallel, each unit producing respective 
coefficients of at least one of a first polynomial, a (i) (x)=5a (i - 1) (x)+A (i) xA. (i - ,) (x), and a step 
discrepancy, A (l+1) =Si+io-o (l) +SjO-i W +. . .+Si. t+ ia t (l \ where a (l_I) \x) is an error locator polynomial at step 
(i-1), 8 is a previous step discrepancy, A (l " I} (x) is a step discrepancy at step i, ^'"^(x) is an auxiliary 
polynomial at step (i-1) and Sj is coefficient of a syndrome polynomial. 

14. (Original) A data processing system as claimed in claim 1 in which the first arithmetic 
unit is arranged to calculate at least a respective part of at least part of a further polynomial. 

15. (Original) A data processing system as claimed in claim 14 in which the further 
polynomial is an error evaluator polynomial. 

16. (Previously Presented) A data processing system as claimed in claim 14 in which 
calculating the further polynomial comprises calculating 

H(x) = S(x)a(x) mod x 2t 

= (S 0 +Six+. . .+S 2t -ix 2t " 1 )-(a 0 +CTix+. . .+0 t x l ) mod x 2t 
= Qo+Qix+. . .+Q t -ix t " 1 , where 
Cli = SiO- o +Si.i0i+. • .+Si. t+ ia t -i, where i = 0,1,. . .,t-l , and where Q(x) is an error evaluator 
polynomial, s(x) is a syndrome polynomial and a(x) is an error locator polynomial. 
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17. (Previously Presented) A data processing system as claimed in claim 14 in which the at 
least a respective part of at least part of the further polynomial comprises calculating: 

Qi = ni (t4) , where 

Q^= SjOo, for j = 0; and 

= fi^Vs^a for 1< j < t-li > 
where Qj is coefficient I of an error evaluator polynomial H(x), Sj is coefficient I of a syndrome 
polynomial S(x) and a ; is coefficient I of an error locator polynomial o (x). 

Claims 18-20. (Canceled) 

21. (Currently Amended) A data processing system as claimed in claim [[14]] J6 wherein 
Q(x) is calculated in t clock cycles relative to a start of processing of the received code word . 

22. (Currently Amended) A data processing system as claimed in claim 3, wherein the error 
locator polynomial a (x) is calculated in 6t clock cycles relative to a start of processing of the 
received code word . 

23. (Currently Amended) A data processing system as claimed in claim 8, wherein the error 
locator polynomial a (x) is calculated in 6t clock cycles relative to a start of processing of the 
received code word . 

24. (Currently Amended) A data processing system as claimed in claim 1, further 
comprising (2t+l) finite filed field adder[[s]] circuits . 

25. (New) A data processing system as claimed in claim 17 wherein Q(x) is calculated in t 
clock cycles relative to a start of processing of the received code word. 
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